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ABSTRACT: 

PURPOSE: To reduce the delay of a transmitting packet with a higher 
emergency by prioritizing each packet, installing an interruption 
inhibiting area on the back of the packet, and abandoning the packet 
under transmission so as to interruptingly transmit the highly 
prioritized packet if a request transmitting the packet with the higher 
priority than that of the packet under transmission is issued. 

CONSTITUTION: A pri.ority d ecision processing part 32 prioritizes 
reception packets l.approx.n and transmits them to queues with 
different priorities. A transmission order control part 35 
Transmits a 'transrnission permitting signal ACKi to the queue Qi with the 
top priority among said queues with an ON transmission request signal. If 
the queue Qj with the higher priority than that of the packet Pi 
currently transmitted requests transmission in the middle of transmissing 
the packet Pi, the transmission order control part 35 transmits an 
interruption request signal INTREQ=ON to an interruption processing part 
36. Receiving the INTACK=ON, the transmission order control part 35 makes 
the ACKi equal to OFF. Simultaneously a transmission processing part 34 
stops the transmission of the packet Pi, turns ON the transmission 
permitting signal ACKj with respect to the top priority queue Q j , and 
starts transmitting the top priority packet Pj . 
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[IM^fiff AVAILABLE] L17 : 2 of 3 

■^s^or mechanism for handling channel interrupts 



SUMMARY: 



BSUM{19) 



The . . . invention provides an improved system allowing simultaneous 
control of a plurality of central processors (CPs) for selecting the CPs 
to process pending channel interrupts (CIs) on |a plurality of CI 
queues in main storage,^ A channel processor receives interrupt 
signals from a plurality of I/O control units, I/O devices, their 
subchannels and the channel. For each pending interrupt signal it 
receives, the channel processor posts an interrupt request (IR) 
entry to one of the queues it selects in accordance with a preassignment 
of queues to the source and type of interrupt. The channel 
processor only puts entr ies o n the CI queues but does not process or 
remove entries from the "queues . Queue entries are only removed and 
processed by selected central processors (CPs) in the multiprocessor 
system. The CI gueues are assigned different priorities i n 
accordance with the s'peed required for processing the interrupts pending 
on them. On any single queue, the entries are. 



An interrupt queue pending (PND) register is provided in the CI 
controller which has register positions respectively assigned to the 
different CI queues in their priority sequence. The set/ reset 
state of the corresponding positions in the pending register indicate the 
non-empty/empty condition of the respective CI queues in main storage. 
Each time the channel processor sends an interrupt command, the 
CI controller sets the corresponding queue position in the pending 
register to indicate a non-empty. 



SUMMARY: 



BSUM(21) 
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Multi-channel shared resource processor 
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DETDESC: 



DETD(2) 



Referring ... 10 described herein includes a plurality of task 
queues 12, a dispatcher system 14, an execution unit such as a 
multi -channel shared resource processor (MSRP) 16 and memory 
^system 18. The MSRP 16 includes eight distinct processor channels 
PO through P7, which utilize the memory system 18 and a central 
processing unit (CPU) 20. The dispatcher 14 distributes tasks appearing 
in task queues 12 having rf-i f-Fe yen t priorities to _the 
processor channels PU through P 7 . "^he MSRP 16 switches between 
the^processing channels during an instruction cycle in order to 
service the tasks having the highest priorities. The MSRP 16 further 
includes eight program counters which are associated with the eight 
processor channels PO through P7 . Each of the processor 
channels uses its respective program counter to maintain an 
instruction stream. This architecture eliminates the need to interrupt an 
instruction stream in a single processor channel working on a 
first task for a context switch to a second task. The instruction cycle 
starts by reading an encoded instruction from the memory system 18, 
executing the instruction and ends by storing information in the 
processor channel's exclusive section of the memory system 18 and 
the processor channel's exclusive working registers in the CPU 
20. Thus, each instruction cycle ends without storing any residual 
information in the CPU 2 0 resources that are shared amoung the eight 
processor channels PO through P7 which then facilitates an 
instantaneous change to another processor channel's instruction 
s 
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TITLE: V;;;>fei:±n53''an3'^^ for communicating in a wireless 

communication system 

DETDESC: 
DETD(13) 

In order to facilitate transfer of higher priority data, preferably two 
procedures are employed to limit MS access requests. The first is 
the broadcasting of a current service priority message. This message 
communicates a minimum QOS grade/priority for. . . prevent more than 
peak loading of the access and/or traffic channels. Each MS having data 
to transfer determines in its processor the priority level of the 
data me ssage.'^ndVLnh ibits any access request it tne priority level is 
less jt Ha n th e. . ^ ^ata priority (and billing) l evel to a _level high^ ^ ^ 

"enough to permit access requestsj Additionally, if ^OLli^t^ pacXets ot . 

'^Hiqhet priority are queued m. the MS , the MS may chose to 

'"t ransmit the high er priority data packets ahead of a currently queued 
1ower_ pyiQrity packer. ^ ~ ■ ^ 

r ' 

US PAT NO: 5,742,592 [IMAGE AVAILABLE] L14: 2 of 3 

TITLE: Method for communicating data in a wireless communication 

system 

DETDESC: 
DETD (13) 

In order to facilitate transfer of higher priority data, preferably two 
procedures are employed to limit MS access requests. The first is 
the broadcasting of a current service priority message. This message 
communicates a minimum QOS grade/priority for. . . prevent more than 
peak loading of the access and/or traffic channels. Each MS having data 
to transfer determines in its processor the priority level of the 
data message, and inhibits any access request if the priority level is 
less than the. . . data priority (and billing) level to a level high 
enough to permit access requests. Additionally, if other packets of 
higher priority are queued in the MS, the MS may chose to 
transmit the higher priority data packets ahead of a currently queued 
lower priority packet. 

US PAT NO: 5,381,413 [IMAGE AVAILABLE] L14 : 3 of 3 

TITLE: Data throttling system for a communications network 

CLAIMS : 

CLMS { 1 ) 

We . . . 

memory and said media access controller, and separate from said media 
access controller, for maintaining one or more protocols for 
processing said first and second types of data packets, for 
det ermining prior ity of the data packets and for executing a throttling 
algorithm' tor cpgr roj^Llng the submi ssion of data pa cket<=^ b;:iSRd on said^ 
H^ ^<:^fr]ni nta^ p r -joritv from said .queu ^s^to said media access 

"controller depending on the type "of data packets, to provide an 



appropriate amount og^b andwidth to, and to limit an acce ss 

delay of said first of data packets- in said sha^^J transmission 

medium. 

CLAIMS : 

CLMS (2) 

2. . . . of data packets having different priorities, comprising: 
at least: one protocol stack containing a plurality of protocols 

including one for processing each of said first and said other 

types of data packets, 
a plurality of queues in cluding a que ue for each protocol . . . access 
' controller; which is unable to di tterentiate among said first type and 

said other types of data packets having different priorities stored 

in said queues to access said transmission medium with arbitrary 

priority, and 

a throttler, separate from said media access controller, for 
ascertaining priority. of. . . on said ascertained priority and the 
types of data packets, to provide an appropriate amount of bandwidth to 
and to limit an access delay of said first type of data packets 
in said shared transmission medium. 
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jy^TCTrforper forming asynchronous file operations 

requested by runnable threads by processing completion 
messages with different queue thread and checking for 
completion by runnable threads 



DETDESC: 
DETD(13) 

The . . . and applications/clients (e.g. application programs 50 and 
Win32 clients 52) run, with a limited set of interfaces available and 
with limited access to system data. 

DETDESC: 



DETD(29) 



The Windows NT kernel supports 31 different priorities. T Jif^re i s _ 
^a queue for each o f^the 3]^ri ^riti-gs-1rte^^ ready^ 
that pri oriT 



tKr 



r&ads at 
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5,598,575 [IMAGE AVAILABLE] L12 : 2 of 6 

Multiprocessor data memory sharing system in which access 

to the data memory is determined by the control 

processor's access to the program memory 



SUMMARY: 
BSUM(15) 

T^hile ... be time-shared between alternate DMA and computer 
accesses such that neither experiences delay. On the other hand, if speed 
is limited by the memory access time, then prior art techniques 
require that one process or the other, either computation or I/O, be put 
on hold. 

DETDESC: 



DETD{6) 

The . . . come, first served basis. The DMA controller can 
furthermore comprise means to form plural queues of access requests of 
like priority, the different queues having different 
priorities. A^U^er priority queu e recei ves acce ss grants^ 

^onl^when alT hi gh er priori t^Tgumieg^g ggl^^ separate, 

linear queue s""oT equal priormy can ^oe . 
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Inter-processor communication system in which messages are 
stored at locations specified by the sender 



DETDESC: 



DETD(18) 



While . . . work queue that is stored in the interconnect interface, 
it will be apparent tq^^ose skilled in the art that mo^kple work 
queues having dif f eren^^riorities may be used. In addJWfcn, 

the actual work queues may be located in the host memory. In this case, 
pointers . 

DETDESC: 

DETD (2 6) 

Having . . . and write the various registers via load and store 
operations, respectively. The memory mapping table also provides a means 
for limiting access to the various registers. By assigning the 
registers to addresses that are only accessible to the operating system, 
the ability. 

US PAT NO: 5,381,413 [IMAGE AVAILABLE] L12 : 4 of 6 

TITLE: Data throttling system for a communications network 

ABSTRACT : 

A . . . access controller, depending on the type of the data packets, 
to provide an appropriate amount of bandwidth in, and to limit the 
access delay of, a particular type of data packets in the shared 
transmission medium. 

SUMMARY: 

BSUM(3) 

1. U.S. patent application Ser. No. 07/903,855, entitled "A Process for 
Fair and Prioritized Access to Limited Output Buffers in a 

Multiport Switch," filed for Fouad A. Tobagi, Joseph M. Gang, Jr. and 
Allen B. Goodrich on. 

SUMMARY: 

BSUM(33) 

Th^se ... to the MAC, depending on the type of the packets, to 
provide an appropriate amount of bandwidth to, and to limit the 
access delay of, one or more particular types of data packets in the 
shared transmission medium. 

CLAIMS : 

CLMS ( 1 ) 

We . . . 

media access controller depending on the type of data packets, to 
provide an appropriate amount of bandwidth to, and to limit an 
access delay of said first type of data packets in said shared 
transmission medium. 

CLAIMS : 

CLMS ( 2 ) 

2. . . . 

media access controller, which is unable to differentiate among said 
first type and said other types of data packets having different 
priorities stored in said queues to access said transmission 
medium with arbitrary priority, and 

a throttler, separate from said media access controller, for 
ascertaining priority of. . . on said ascertained priority and the 
types of data packets, to provide an appropriate amount of bandwidth to 



and to limit an access delay of said first type of data packets 
in said shared tran;^^^sion medium. 

CLAIMS : 

CLMS (19) 

19. . . . 

on said determined priority and the types of data packets, to provide an 
appropriate amount of bandwidth to and to limit an access delay 
of said first type of data packets in said shared transmission medium. 

CLAIMS : 

CLMS (21) 

21. . . . 

first media access controller to said second media access controller, to 
provide an appropriate amount of bandwidth to and to limit an 
access delay of particular types of data packets in said shared 
transmission medium. 

CLAIMS : 

CLMS (36) 

36. . . . 

on said determined priority and the type of data packets, to provide an 
appropriate amount of bandwidth in and to limit an access delay 
of one or more types of data packets in said shared transmission 
medium. 

CLAIMS : 

CLMS (37) 

37. . . 

controller depending on said determined priority and the type of packet 
to provide an amount of bandwidth in and to limit an access 
delay of one or more types of data packets in said shared transmission 
medium. 
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nent in packet communications networks 



DETDESC: 
DETD(9) 

Each ... be e quipped wi th its own se t of priority bu ffers 30-32 ^ or 
a mechanism can be providecl to enter pacKerrs from arfferentT sources 
into a common s et qf^ priority classif ication _feu££e xs 30-32 . It 
shoul'5""aTS^5~i7S"^ted that one or more of thetransmission links 34 can be 
connected to yet. 

DETDESC: 



DETD(59) 

where . sigma . . sub . i . sup . 2 =m.sub.i (R.sub.i -M.sub.i) and c . sub . i . sup . ( k) 
is computed from equation (2), assuming different buffer 
characteristics for each priority class, i.e., different values 
for . chi . . sup . (k) and . epsilon. . sup . ( k) for each class k as shown in FIG. 
3. The generalized link metric of equation. 



DETDESC: 



DETD{79) 





As . . . prevent such congestion, a stratagem such as the leaky 
bucket stratagem described in the above-noted prior application is used 
to limit the access of that signal source to the network while 
the signal source is outside of the assumed statistical values. Such 
parameters. 

US PAT NO: 5,305,389 [IMAGE AVAILABLE] L12 : 6 of 6 

TITLE: Predictive cache system 



In . . . the system is not encountering any new information or 
changes in access pattern, or because it has exceeded user-specified 
resource limits. The access pattern information for a single 
access context is known as a pattern memory. The system stores each 
pattern memory between. 



With . . . UIDs are entered in the prefetch queue 34 for processing 
by the server 20. Though the UIDs in the demand queue 32 are given 
priority, the server may look to different devices for the 
different objects, so the prefetched objects may actually be accessed in 
parallel with the demand objects. 



DETDESC: 



DETD(12) 



DETDESC: 



DETD(14) 
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Processor for character strings of variable length 

5,752,193 [IMAGE AVAILABLE] L8 : 2 of 38 

Method and apparatus for communicating in a wireless 
communication system 

5,742,592 [IMAGE AVAILABLE] L8 : 3 of 38 

Method for communicating data in a wireless communication 
system 

5,724,599 [IMAGE AVAILABLE] L8 : 4 of 38 

Message passing and blast interrupt from processor 

5, 689,657 [IMAGE AVAILABLE] L8 : 5 of 38 

Apparatus and methods for bus arbitration in a multimaster 
system 

5, 678,007 [IMAGE AVAILMLE] L8 : 6 of 38 

Method and apparatus for supporting multiple outstanding 
network requests on a single connection 

5, 651, 127 [IMAGE AVAILABLE] L8 : 7 of 38 

Guided transfers with variable stepping 

5,642,488 [IMAGE AVAILABLE] L8 : 8 of 38 

Method and apparatus for a host computer to stage a 
plurality of terminal addresses 
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5, 560, 030 [IMAGE AVAIL7\BLE] 

Transfer processor with transparency 
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5,551,062 [IMAGE AVAILABLE] L8 : 10 of 38 

Method for enhancing communication access in a radio 
communication system 

;|5^_5£8^^_5^^ AVAILABLE] L8 : 11 of 38 

Scheduling and admission control policy for a continuous 
media server 
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5,524,265 [IMAGE AVAILMLE] 
Architecture of transfer processor 

5, 493, 646 [IMAGE AVAILABLE] 

Pixel block transfer with transparency 
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5,487, 146 [IMAGE AVAILABLE] 
Plural memory access address generation employing guide 
table entries forming linked list 

5,469,577 [IMAGE AVAILABLE] L8 : 15 of 38 

Providing alternate bus master with multiple cycles of 
bursting access to local bus in a dual bus system 
including a processor local bus and a device 
communications bus 
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Data tl::^^tling system for -a comniunicat:^||^ network 

5, 287, 519 [IMAGE AVAILMLE] L8 : 17 of 38 

LAN station personal computer system with controlled data 
access for normal and unauthorized users and method 
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TITLE: Process for fair and prioritized access to 

limited output buffers in a multi-port switch 
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TITLE: Processor communication bus 
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TITLE: Integrated circuit timer with multiple channels and 

dedicated service processor 

US PAT NO: 5,201,053 [IMAGE AVAILABLE] L8 : 21 of 38 

TITLE: Dynamic polling of devices for nonsynchronous channel 

connection 

US PAT NO: 5, 197, 125 [IMAGE AVAIL7VBLE] L8 : 22 of 38 

TITLE: Access assignment in a DAMA communication system 
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TITLE: Multi-capability facsimile system 
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TITLE: Dedicated service processor with inter-channel 

communication features 

US PAT NO: 5,117,498 [IMAGE AVAILABLE] L8 : 25 of 38 

TITLE: Processer with flexible return from subroutine 

US PAT NO: 5,042,005 [IMAGE AVAILABLE] L8: 26 of 38 

TITLE: Timer channel with match recognition features 
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TITLE: Timer channel for use in a multiple channel timer system 
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TITLE: Timer channel with multiple timer reference features 
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TITLE: ■ Integrated circuit timer with multiple channels and 

dedicated service processor 
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TITLE: Image data management system 
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TITLE: Electronic audio communications system with versatile 

message delivery 
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TITLE: Control channel interface circuit 
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TITLE: Data processing system having centralized bus priority 

resolution 
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Dynamic disk buffer control unit 
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Data pi^^ssing system havi-ng multiple <j^ppon buses 

4,271, 505 [IMAGE AVAILABLE] L8 : 36 of 38 

Process communication linlc 
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System bus arbitration, circuitry and metJiodology 
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VEHICLE SHARED-USE SYSTEM 
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Process of transfering streams of data to and from a 
random access memory device 
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Synchronous data transfer system 
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Synclironous DRAM device having a control data b.uffer 

5,680, 369 [IMAGE AVAILABLE] L6: 4 of 15 

Synchronous dynamic random access memory device 
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Dram system with control data 
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Process for controlling writing data to a DRAM array 
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System transferring streams of data 
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Synchronous DRAM responsive to first and second cloclc 
signals 

5,587,962 [IMAGE AVAILABLE] L6 : 9 of 15 

Memory circuit accommodating both serial and random access 
including an alternate address buffer register 
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Semiconductor memory chip 
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Computer memory management method utilizing segmentation 
and protection techniques 
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Video frame storage system 
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Dynamic correction of servo following errors in a 

computer-numerically controlled system and fixed cycle 

utilizing same 
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Real time digital scan converter 
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DisJc address controller 
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DETDESC: 



DETD(18) 



However, the scheduling mechanism alone does not preclude the server 
from overcommitting its resources by having too many concurrently active 
tasks. Isochronous streams require precise guarantees of throughput, 
delay and limited jitter. The scheduling mechanism cannot meet the 
guarantees of delay and jitter for an unbounded number of isochronous 
streams. One mechanism to limit the delay for servicing an isochronous 
task is to provide priority for these tasks over the 
real-time and general purpose tasks. This is done in a controlled 
fashion but this only limits the delay suffered by isochronous streams as 
a result of lower priority real-time and general-purpose tasks in 
the system. Even for the higher priority isochronous tasks, there 
needs to be enough resources existing to fulfill the processing 
requirements and meet real-time guarantees. The admission control 
policy limits the number of active tasks to a feasibly 



1 
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Set Items Description 

51 2539 (PRIORITY (3N) (QUEUE? OR BUFFER?)) 

52 2156 (PRIORITY (3N) QUEUE?) 

53 232 SI (S) STOR? 

54 232 SI (S) STOR??? 

55 153 S2 (S) STOR??? 

56 5 S4 (S) (UNDERRUN OR OVERRUN OR (SPACE (2N) AVAILABL?)) 

57 67 S4 (S) (HIGH OR HIGHER OR LOW OR LOWER) 

58 26 S4 (S) (HIGH OR HIGHER) (S) (LOW OR LOWER) 

59 16 S4 (7N) (HIGH OR HIGHER) (7N) (LOW OR LOWER) 

510 12 S4 (5N) (HIGH OR HIGHER) (4N) (LOW OR LOWER) 

511 109 SI (5N) (HIGH OR HIGHER) (4N) (LOW OR LOWER) 

512 4 SI (5N) (HIGH OR HIGHER) (4N) (LOW OR LOWER) (5N) STOR? 
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Abstract: To collect execution information of processes, a multilevel 
feedback queue scheduling policy is adopted as a scheduling policy of a 
node. Multilevel feedback queue scheduling stores processes using 
less CPU time in high priority queues and processes using 
more CPU time in low priority queues. As a result of this scheduling, 
processes are classified into different queues according to execution 
characteristics during their life cycles. Therefore, when load sharing is 
needed, it is desirable for processes in low priority queues to be selected 
as candidates for migration. The load representation method in previous 
load sharing algorithms expresses a load as queue length in CPU. This 
method does not reflect execution characteristics of processes by assuming 
that all processes impose the same load on a node. To solve inaccuracy of 
this load representation used in the conventional algorithms, we propose 
the weighted load representation method which assigns graded weights^ to 
processes based on execution characteristics of processes. (0 Refs) 
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